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Abstract 

When K is an arbitrary field, we study the affine automorphisms of 
M„(K) that stabilize GL„(K). Using a theorem of Dieudonne on maximal 
affine subspaces of singular matrices, this is easily reduced to the known 
case of linear preservers when n>2or#K>2. We include a short new 
proof of the more general Flanders' theorem for affine subspaces of M Pj9 (IK) 
with bounded rank. We also find that the group of affine transformations of 
M2(F2) that stabilize GL2(F2) does not consist solely of linear maps. Using 
the theory of quadratic forms over F2 , we construct explicit isomorphisms 
between it, the symplectic group Sp 4 (F2) and the symmetric group ©6- 
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1 Introduction 

Here, IK will denote an arbitrary field and n a positive integer. By an affine 
transformation of an affine space, we will always mean an affine bijective map. 
We let M n)P (K) denote the set of matrices with n rows, p columns and entries in 
K, and GL n (lK) the set of non-singular matrices in the algebra M n (K) of square 
matrices of order n. 
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For € [l,n] x we let Eij denote the elementary matrix of M n|P (K) 

with entry 1 at the spot and zero elsewhere. 

We make the group GL n (K) x GL P (K) act on the set of linear subspaces of 
Mn iP (K) by 

{P,Q).V := PVQ- 1 . 

Two linear subspaces of the same orbit will be called equivalent (this means 
that they represent the same set of linear transformations from a p-dimensional 
vector space to an n-dimensional vector space). 
For non-singular matrices P and Q in GL n (K), we define 

f M n (K) — >• M n (K) fM n (K) — > M n (K) 

upo '■ \ and vpq : < 

M [M ^PMQ ' y [M ^PM l Q. 

Clearly, these are non-singular endomorphisms of the vector space M n (K) which 
map GL n (K) onto itself, and the subset 

Q n (K) := {u P , Q | (P,Q) G GL n (K) 2 } U {v p ,q \ (P,Q) £ GL n (K) 2 } 

is a subgroup of GL(M n (K)), which we will call the Frobenius group. 

One of the earliest result on linear preservers problems is the following one of 
Dieudonne [2 J following a classical work of Frobenius [3]: 

Theorem 1. The group (y n (lK) consists of all the automorphisms of the vector 
space M n (K) which stabilize GL n (K). 

To prove this, Dieudonne established a major result on singular subspaces of 
M n (K) (i.e. linear or affine subspaces which contain only singular matrices): 

Theorem 2. Let V be a singular affine subspace of M n (K). Then dimV < 
n{n — 1). 

7/dimV = n(n — 1), then either V or V* is equivalent to the linear subspace 
|[M 0] [ M £ M n _i(K)| unless n = 2, #K = 2 and V is not a linear 
subspace of M n (IK) . 



Notice that all matrices in the plane 



x y 
x + l 

hence the exceptional case mentioned in the theorem. 



x,y) E F§ f are singular, 



Dieudonne initially restricted his study to linear transformations because he 
wanted to generalize the classical description for the orthogonal group of the 



2 



quadratic space (M2(K), det). As we shall see, the generalization to affine trans- 
formations is extremely easy except for the exceptional case of n = 2 and K ~ F2, 
but it is very intriguing that Dieudonne, at the time the best specialist in the 
theory of classical groups, completely overlooked the connection between this ex- 
ceptional case, the symplectic group Sp 4 (F2) and the theory of quadratic forms 
over F2. It is our main goal to fill this bizarre hole in Dieudonne's celebrated 
paper. 

In Section [2j we will quickly determine the affine transformations of M n (K) 
which stabilize GL n (K) when n > 2 of # IK > 2, and show briefly that we cannot 
expect to obtain results of the type of [8] for singular affine endomorphisms of 
M n (K). Our (very short) proof will involve Theorems Q] and [2j We will use 
this opportunity to give a brand new proof of Theorem [2] in the more general 
formulation of Flanders with no restriction on the field (except for the case where 
an explicit counter-example exists). This is, to our knowledge, the shortest proof 
of this theorem, appealing only to basic linear algebra. In the last section, we 
will investigate the case n = 2 and IK ~ F2, which will involve the theory of 
quadratic forms over F2 (the reader will find proofs of the more basic statements 
in section 10.4 of [7]). 

Let us finish this introductory section by stating our main theorem: 

Theorem 3. Let n be an integer and K an arbitrary field. Let AQ n {K) denote 
the group of affine automorphisms of M n (K) which stabilize GL n (K) . 

(a) If n > 2 or > 2, then all affine automorphisms of M n (K) which stabilize 
GL n (¥L) are linear, hence AG n (K) = Q n (K). 

(b) Not all elements of AQ '2 (IF 2) are linear maps. 

(c) The natural action of AGzi^z) on GL2(F2) induces a group isomorphism 
from ^.^2(^2) to the symmetric group &(GLi2{^2)) ■ Assigning its linear 
part to every transformation in ^4^2 (F2) induces a group isomorphism from 
*4<?2(F2) to the symplectic group of the form (A, B) 1-4 det(A + B) — det(A) — 
det(B). 

2 The case n>2or #K>2 

We start by a quick proof of statement (a) in Theorem [3J Let u be an affine 
automorphism of M n (K) such that u(P) is non-singular for every P € GL n (K). 
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We assume n > 2 or jf IK > 2. For i £ [1, n], let Vi denote the set of all matrices 
of M n (K) with a zero i-th column. Then tyj is a (n 2 — n)-dimensional affine 
subspace of M n (K) consisting only of non-singular matrices. It follows that the 
same is true of u _1 (Wj). By Theorem O we deduce that u (Wi) is a linear 
subspace of M n (K) . Consequently, 

n 

u- 1 {0} = f]u-\W l ) 

i=l 

is a linear subspace of W, hence it contains 0, which proves u is linear. Using 
Theorem [TJ we conclude that u £ Q n (K), which essentially finishes the proof of 
statement (a). 

Let us now give a corollary for this part of Theorem [3j 

Corollary 4. Let n be an integer. Assume n/2 or #K > 2. Then: 

(i) The group Q n (JK^j consists of all the affine cndomovphisTfis u of M n (JK^ such 
that u^iGLniK)) = GL n (K). 

(ii) If n > 1 or #K > 2, then G n (K) consists of all the affine endomorphisms 
u of M n (K) such that u(GL n (K)) = GL n (K). 

Notice that u : A i— >• 1 is a non-linear affine endomorphism of Mi(F2) such that 
u(GLi(F 2 )) = GLi(F 2 ). 

Proof. Statement (i) derives from Theorem [3] in the very same way that state- 
ment (ii) in Theorem 1 of [8] derived from statement (iii) of that same theorem 
(i.e. we show that the kernel of the linear part of u is trivial). 
Assume now n>lor^K>2, and let u be an affine endomorphism of M n (K) 
such that u(GL n (K)) = GL n (K). It then suffices to show that u is onto, which 
comes from the following lemma. □ 

Lemma 5. Assume n > 1 or > 2. Then no strict affine subspace of M n (K) 
may contain GL n (K). 

Proof. The case n = 1 is trivial so we assume n > 2. Assume there is a linear 
hyperplane of M n (K) which contains GL n (K). Then there would be a non-zero 
matrix A 6 M n (K) and an integer a such that VP S GL n (K), tr(^4P) = a. 
It would follow that tr(Q,4P) = tr(APQ) = a for every (P,Q) G GL n (K) 2 , 
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hence every matrix with rank r := rkyl would have trace a. If r > 2, the two 
rank r matrices £[ =1 an d Ei,2 + ^2,1 + £1=2 have different traces. If 
r = 1, then the rank 1 matrices £7i,i and £?x,2 have different traces. In any case, 



The reader should not expect any neat description of the singular affine endo- 
morphisms stabilizing GL n (K) (unlike our results on linear endomorphisms, cf. 
[8]). It is indeed very easy to build large affine subspaces consisting solely of 
non-singular matrices, a good example being the subspace J n + T+ + (K), where 
T+ + (K) denotes the subset of strictly upper triangular matrices in M n (IK) (more 
generally, we can take a linear subspace V of nilpotent matrices and consider 
the affine subspace I n + V). Any affine map u : M n (K) — > I n + T+ + (K) then 
stabilizes GL n (K) ! 

3 A Flanders theorem for affine subspaces 

This section is devoted to a generalization of Theorem [2j Prior to this, such a 
generalization had been proven by Flanders [3] for linear subspaces with a large 
enough field, and Meshulam [6] for linear subspaces with an arbitrary field. Our 
starting point will resemble a lot to that of Flanders, but we will be very careful 
to avoid multiplying by scalars as much as possible. 



Notation 1. For p G [0,ra], we set C p := [M 0] | M G M n>p (K) \ C M n (K). 



Theorem 6. 

Let V be an affine subspace of M n (K), and set r := max{rkj4 [ A G J-}. 

Then dim V < nr. If in addition dim V = nr, then V is equivalent to either C r 

or t C r except when n = 2, $ IK = 2, r = 1 and G" V. 

The proof will involve the following lemma, which we will prove right away: 

Lemma 7. Let H be a pq- dimensional linear subspace of M Ptq (K.) x M gjP (IK) 
with: 



(i) V((L, C), (L', C')) G H 2 , VP G GL q (K), LPC + L'PC = 0; 

(ii) if # K > 2 andp = q = l, then V(L, C) G H, VP G GL q (K), LPC = 0. 
Then either H = M p , q (K) x {0} or H = {0} x M qjP (K), or p = q = 1 andK ~ F 2 . 



we have a contradiction. 



□ 
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Proof. It suffices to show that H C M P)9 (K) x {0} or H C {0} x M ?)P (1K) except 
in the exceptional case mentioned above. We will make great use of the following 
easy fact: for any C G M 9)P (K) \ {0}, one has X^pggl 9 (k) ImPC = K 9 . 
Assume (L, C) h- > L is not one-to-one from H and choose a non-zero (0, C) in 
its kernel. Let (L',C) G JET. Then (i) shows VP G GL,(K), L'PC = hence 
L' = by the preliminary remark, and (L', C) i— > C" is then one-to-one from 
PT. In any case, replacing LT with {(-£>*, A*) | (A, P) € P} shows we can assume 
(L, C) i— >• L is one-to-one on P, hence a linear isomorphism from P to M P)9 (K), 
which entails that H = {(L,a(L)) | L G M Pi? (K)} for some linear map a. 

Assume #K > 2 and p = q = 1. Let L G M p , g (K) x {0}. Then LPa(L) = 
for every P G GL 9 (K), hence a(L) = using the preliminary remark, and we 
deduce that H C M M (K) x {0}. 

Assume now (p, q) ^ (1, 1) and a is non-zero. Assume there exists L G M P)9 (K)\ 
{0} such that a(L) = 0. For every L' G M P)9 (K), we then have VP G GL n (K), LPc 
hence a(L') = (using the preliminary remark again). This contradicts a pre- 
vious assumption so a is actually one-to-one. 

Let L G M p , g (K)\{0}. Thena(L) ^ 0, so the identity VP G GL ff (K), L' P a(L) = 
—LPa(L') and the preliminary remark entail that ImZ/ C ImL for every 
V G M pg (K). This shows p = 1 since L can be chosen with rank 1. Then 
q > 1, we can choose linearly independent L and L' in Mi !3 (K), so a{L) 
and ce(L') are linearly independent; we can also choose Y\ G KerL \ {0} and 
Yi G K 9 \ (KerL U KerL'), and there exists then some P G GL g (K) such that 
Pa(L') = Yi and Pa(L) = Y 2 . This yields LPa(L') + V P a(L) = L'Y 2 ^ 0, 
contradicting (i). □ 

Proof of Theorem^ The case n = 2, K ~ F 2 and V is a linear subspace is 
straightforward with the help of the following easy lemma: given two rank 1 
matrices M and N of M n (K), if M + N has rank 1, then KerM = KeriV or 
ImM = ImJV. 

We now discard the case n = 2 and #K = 2, and let 1/ denote the translation 
vector space of V. 

Let ^ = [f 1 Cl " 
Li Qi 

(n — r, r), (r, n — r) and (n — r,n — r) (in the rest of the proof, all the block 
decompositions will have the same configuration). We assume rkPi = r. 



G V, with blocks Pi, L\, C\ and a\ respectively of size (r, r) 
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Gaussian elimination shows A is equivalent to 



Pi 




Ci 



ai - Li Pf 1 d 



, hence 



Li Pf 1 C x - ai = 0. 



(1) 



Write every M G V as M 



#(M) C(M) 
L(M) a(M) 



, set W := Ker K i.e. is 



the linear subspace of matrices of V having the form 



? 

? ? 



Set also E 



M n _ rjr (lK) x M rjn _ r (K) and <p(M) := {L(M),C(M)) G E for any M G W. 
For every M G W, the matrix A + M belongs to V and has Pi as left-upper 
block, hence ([T|) shows: 

(L(M) + Li) Pf 1 (C(M) + Ci) - qi - q(M) = 0. 

Subtracting ([T]), we deduce: 

VM G W, L(M) P^CiM) = a(M) - L(M) Pf 1 Ci - L x Pf 1 C(M). (2) 

Notice that the left-hand side of the equality is a quadratic form q of M on V, 
whilst the right-hand side is a linear form. We deduct 

(i) if # K > 2, then VM G W, L(M) Pf 1 C(M) = 0; 

(ii) in any case, V(M, iV) G VF 2 , L(M) Pf 1 C(iV) + L(iV) Pf 1 C(M) = 0. 

Using an equivalence, we lose no generality assuming that V contains J r := 
I r 0" 

o o ■ 

Applying (|2|) to A = J r shows ip is one-to-on ei and tp(W) is a totally singular 
subspace for the non-degenerate symmetric bilinear form b : ((L, C), (L', C")J i— > 
tr(LC" + L'C) on P. Hence rk(/? < (dimP)/2 = r (n — r) and the rank theorem 
shows: 



dim V = rk + dim = rk K + rk <£> < r 2 + r (n — r) 



nr. 



Assume now diml/ = nr. Then K is onto and <p(W) has dimension r (n — r). 
For every P G GL r (K), we can then find some A G V with P -1 as first block. 



1 For (ii), compute the polar form of q as defined by b q (M, N) := q(M + N) - q(M) - q(N). 
2 Indeed, (L(M),C(M)) = (0,0) entails a(M) = L(M) C(M) = 0. 
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Lemma [7] thus applies to <p(W). By transposing V if necessary, we lose no 
generality assuming ip(W) = M n _ rr (K) x {0}, in which case^l W consists of all 

matrices of the form ^ ^ . The factorization lemma for affine maps helps us 

then recover affine maps C and a such that 



V 



A C(A) 
B a{A) 



A G Mr(K), Be M n _ rjr (lK) 



and we have seen that C(0) = and d(0) = 0, hence C and a are linear! 
Let P G GL r (K). Then identity (TjLj shows MB G M n _ r , r (K), BP- l C{P) = 
a(P). Taking B = shows a(P) = 0, then taking all possible -B's shows 
C(P) = 0. The classical result span(GL r (K)) = M r (K) (use Lemma[5]or more 
simply Lemma 3 of [8]) then entails a = 0, C = and V = C r . □ 

The next corollary will easily follow with a standard line of reasoning. 

Corollary 8. Given positive integers n > p, let V be an affine subspace of 
M njP (lC) and set r := maxjrkA | A G J~}. Then dimV < nr. 

If in addition dim V = nr, then V is equivalent to | [M 0] | M G M„, r (K)}. 

Proof. We embed V into M n (K) as an affine subspace V' by mapping any M G 
to [M 0] . Then Theorem [6] applies to V" (notice that the exceptional case n = 2 
and r = 1 does not occur), hence dimV = dimV' < nr. 

Assume now dimV' = nr. Notice that V' cannot be equivalent to t C r (the 
intersection of kernels of matrices of V would be {0}, which is not the case). 
Hence V' is equivalent to C r , which shows there is a (n— r)-dimensional subspace 
F of W 1 on which every M' G V vanishes. Then every M G V vanishes on 
G := F D (W x {0}), with dimG > p — r. Since dimV = nr, we deduce 
that dimG = p — r and V is the set of matrices of M njP (lK) vanishing on G. 

Hence V is clearly equivalent to the linear subspace j [M 0] | M G M„ ]r (K) j 

ofM^QK). □ 



! Using again L(M) C(M) = a(M) for every M e V. 
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4 The case of M 2 (F 2 ) 



4.1 A quick review of quadratic forms in characteristic 2 

Let K be a field of characteristic 2 and V an n-dimensional vector space over K. 
A quadratic form on V is a map of the type q : x >— >• b(x,x) for some (a priori 
non-symmetric) bilinear form b : V x V — > K. To such a quadratic form g is 
assigned a po/ar /orm 6 g : (x,y) i-> q(x + y) — (/(x) — which is always an 
alternate bilinear form. We say that q is regular (or non- degenerate) when its 
polar form is non-degenerate, i.e. symplectic (notice this implies that n is even). 

Two quadratic forms q\ and g 2 on V are called equivalent when there exists a 
linear automorphism u of V such that g 2 = q\ o u. 

Given a basis B of V, a representing matrix for g in B is a matrix A G M n (K) 
such that g(x) = X* v4 X for every x £ V with associated column matrix X in 
B. In particular, q is represented in B by a unique upper triangular matrix T, 
the "alternate part" T + T* of which represents 6 9 in B. 



Assume now g is regular, and let B denote a symplectic basis for b q . Then 

D 2 

„2 



there exist two diagonal matrices Di and I?2 such that 



represents q 



in B. Setting V(K) := {x + x \ x G K}, which is a subgroup of (K, +), it can 
then be proven that the class A(q) of tv(DiD2) in the quotient group K/V(K) 
is independent on the choice of B: this is called the Arf invariant of q. Two 
equivalent regular quadratic forms have the same Arf invariant, and the converse 
is true if K is perfect, in particular when K is finite. Notice that T(K) = {0} 
when IC = F2, in which case the Arf invariant is naturally considered as an 
element of F2 . 



4.2 From Sp 4 (F 2 ) to affine automorphisms of M 2 (F 2 ) . . . 

We set here V = F 2 which we equip with the canonical symplectic form b (for 
which the canonical basis B is symplectic). The set Q(b) of all quadratic forms 
on V with polar form b is an afhne subspace of with the dual space V* as 
translation vector space. Given u G Sp(6) and q G Q(b), the quadratic form qou 
has polar form b, hence (q,u) 4go u' 1 defines a left-action of Sp(fe) on Q(b). 
We set 

^ : Sp(6) -> 6(Q(b)) 



9 



as the associated homomorphism and notice that, for every u G Sp(6), the map 
ip{u) is an affine transformation which preserves the Arf invariant. 

Let q G Q{b). Since B is a symplectic basis, there is a unique M(q) 

such that q is represented in B by the upper triangular matrix 

~a 1 (f 
6 1 
c 
d 

Notice that q i— > M(q) is an affine isomorphism from Q(b) to M2(F2) and G 
Q(6), detM(q) = A(g). In particular, the set Qi(6) of elements q G Q(6) with 
A(q) = 1 has six elements. 

Proposition 9. The homomorphism tp : Sp(£>) i— >■ 6(Qi(6)) induced by ij) is an 
isomorphism. 

Remark 1. It can easily deduced from there that 0(q) ~ 65 for any q G Qi(6). 

Proof. Notice that both groups Sp(6) and &(Qi(b)) have order 6! (see page 147 
paragraph III. 6 of [1J). It will then suffice to show that ifi is one-to-one. Let 
u G Sp(6) n {idy}. We will exhibit a quadratic form q in Qi(6) for which u is 
not an orthogonal automorphism, so that vfj(u)[q] 7^ q. We choose a non-zero 
x £ V such that u{x) 7^ x, hence x and are not colinear. We then exhibit 
a quadratic form q G Qi(b) such that = and q(u(x)) = 1. 

• If b(x,u(x)) = 0, then we extend (x,u(x)) into a symplectic basis B of V, 
"0 1 01 



so 



10 1 

1 



represents in B a quadratic form that suits our needs. 



If b(x, u(x)) = 1, then we choose a symplectic basis (y, z) of {x, tt(x)}" 1 -, so 



10 
10 
11 
1 

needs. 



represents in (x,u(x),y,z) a quadratic form that suits our 



□ 
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The affine isomorphism q i— > M(q) induces an isomorphism from the affine group 
of Q(b) to that of M2(F2) which maps the preservers of the Arf invariant to the 
preservers of GL2(F2). Right-composing it with tp yields then a group homo- 
morphism ip : Sp(6) — > AG 2(^2)- Together with the homomorphism associated 
with the natural action of AG2^2) on GL2(F2), this defines a sequence: 



S P (6) -A Ag 2 (F 2 ) 



6(GL 2 (F 2 )). 



Proposition 10. The homomorphism Sp(fe) — > AG2^ 2 ) induced by ip and M is 
an isomorphism, and so is the natural homomorphism AG 2 (^ 2 ) — > < S{GL 2 {^ 2 )) 

Proof. By Lemma [SJ every affine automorphism of M2(F2) which fixes every 
non-singular matrix must be the identity, hence the second map is one-to-one. 
The conclusion follows then readily from Proposition [9j □ 

We may now easily compute an explicit affine automorphism of M2(F2) which 
is not linear. The six elements of GL2(F2) are: 



1 
1 



1 

1 



1 1 
1 



1 
1 1 



1 

1 1 



and 



1 1 
1 



Define u G AQ2 (F 2 ) as the element which permutes the first two and fixes all 
the others. Notice that the four last matrices form a basis of M2(F 2 ), hence u 
cannot be linear. More explicitly, a straightforward computation shows: 



V(a,6,c,d) G F 





a 


c 




u 


b 


d 





b+c+d+1 a+b+d+1 
a+c+d+l a+b+c+1 



4.3 



and back again to Sp 4 (F 2 ) 



Notice now that the determinant is a regular quadratic form on M2(F2) (in the 
canonical basis (£1,1, -B 2j2 , -Ea, 2 , -B 2 ,i) of M 2 (F 2 ), it is represented by the matrix 
10 0" 

1 ' w ith a non-singular alternate part). Let B denote its polar form, 
0_ 

so that B(X, Y) = det(X + Y)-detX- det Y for every (X, Y) G M 2 (F 2 ) 2 . Let 
u G ^4^ 2 (F 2 ) and u be its linear part. Then u is a determinant preserver (since 
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u is bijective and stabilizes the finite set GL2(F 2 )). For every M £ M2(F2), 
equating det (it(M)) with detM yields: 

detu(O) + B(u(0),u(M)) + det(t*(M)) = det + B(u(0),M) + det(M). 

Taking the polar form on both sides then shows that u is a symplectic automor- 
phism for B. From that, we deduce a group homomorphism: 

a : Ag 2 (¥ 2 ) — )• Sp(fl) 

which we claim is an isomorphism. Since both groups have the same order, it 
will suffice to show a is one-to-one. If not, then there would be a non-identity 
translation which preservers the determinant on M2(F2), hence a non-zero matrix 
A such that det (A + M) = detM for every M € M 2 (F 2 ). This would yield 
VM € M 2 (F 2 ), det A + B(A, M) = 0, hence det ,4 = 0, and then B(A, -) = 
with A 7^ 0. This would contradict the fact that B is symplectic. We conclude 
that a is an isomorphism, which was the final statement in Theorem [3l 
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